import java.util.Arrays;

//190569291
public class P76 {
	private static int[] s = new int[100];
	
	static {
		for (int i = 0; i < s.length; i++) {
			s[i] = i + 1;
		}
		System.out.println(Arrays.toString(s));
	}
	
	public static int search(int n, int m) {
		if (n == 0) {
			return 1;
		}
		
		if (n < 0) {
			return 0;
		}
		
		if (m < 0 && n >= 1) {
			return 0;
		}
		
		return search(n, m - 1) + search(n - s[m], m);
	}
	
	public static void main(String[] args) {
		int i = 100;
		System.out.println(i + ":" + (search(i, i - 1) - 1));		
	}
}